بهببود روش های تخصیص کانال در شبکه های توری بی سیم

شبکه های توری بی سیم، با فراهم نمودن امکان دسترسی گسترده کاربران به اینترنت، به عنوان یک فناوری مهم برای نسل بعدی شبکه های بی سیم، در سال های اخیر مورد توجه زیادی قرارگرفته اند. به منظور افزایش ظرفیت این شبکه ها امکان تجهیز مسیریاب های توری به چند رادیو با زیرساخت مستقل و استفاده از کانال های ناهم پوشان فراهم شده است. بنابراین استفاده بهینه از کانال ها و تخصیص کانال مناسب به رادیو ها با هدف حداقل کردن تداخل به عنوان چالش مهمی در این شبکه ها مطرح شده است. حل مسئله بیان شده در حالت کلی و به صورت بهینه بسیار پیچیده می باشد، زیرا در یک شبکه توری بی سیم مسائلی همچون تخصیص کانال، مسیریابی، زمانبندی و تعیین نرخ ارسال و... بهم وابسته اند. در این پایان نامه پس از بررسی و دسته بندی روش های مختلف تخصیص کانال، شناخته ترین روش تخصیص کانال یعنی روش هایاسینس معرفی می شود. سپس روش جدید به منظور تخصیص کانال در شبکه های توری بی-سیم چند رادیویی و چند کاناله با ساختار درختی ارائه می شود. روش ارائه شده در این پایان-نامه، با استفاده از معیار زمان انتقال و بار هر گره، سعی بر شکل دهی مسیر های چند کاناله با نرخ بالا دارد و با استفاده از این مسیر ها می تواند حجم زیادی از ترافیک را به یا از سمت اینترنت منتقل نماید. در روش پیشنهادی، هر مسیریاب با در نظر گرفتن میزان تداخل بالقوه موجود در محدوده تداخلش و تعداد گره های تحت پوشش اش، اولویت خود را در انتخاب کانال تعیین می-کند. سپس میزان بار بالقوه روی هر کانال را محاسبه و کانال با کمترین میزان بار را انتخاب می-کند و به رابط رادیویی پایینی خود تخصیص می دهد. نتایج شبیه سازی نشان دهنده ی بهبود عملکرد الگوریتم پیشنهادی نسبت به روش هایاسینس از لحاظ گذردهی، توزیع بار و تأخیر می-باشد.